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(§) Mustererkennungsvorrichiung 

Eine Mustererkennungsvorrichtung liest das Eingabemu- 
ster uftd erkennt das Eingabemuster, indem sie die Auswer> 
tepunkie berechnet. welche dan Grad der Ahnlichkeit zw't- 
schen dem gelesenen Eingabemuster und einem Standard- 
muster in mehreren Ebanen ausdruckan. 
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Beschreibung 

dadurch erhalten wurden.daflmanTein;rE^r^£^k zu^^^^^ ^"^"^^ eingegebenen Musters 

jedes Zeichen dadurch erlLmtTdaB ALwemnes^^^^^ A/D-Umsetzung unterzogen. dann wird 

fahrens. wie es in der US-PS 36 88 267 beXST.t IJ-" ".'^^ ^'^^^ Ahnlichke5«maB-Ver- 

bis 2u einem vierten Kjindid^unza lS^tl^l Z?, t,^ ^ Z| •chen-Kandidatengruppe von einem ersten 
15 grenzungrinformation erhaJtenSiS Erkennungsvorgangs Wortbe- 

C^"^eg^:iXtfo^^^^^ Jcdes zeichen and von 

emerseits und die Worter in dem WorrI«^cXil I.,^! Womecherche genenert. und dieses SchlQsselwort 
Zeichen umfassenden Zug ^ei^lichen um SSe W?^^^^^ beispielsweise fOr jeweils einen drei 

20 Obereinstimmung mit dem ZeilhSg heiS Worive^ichnis zu extrahieren, bei denen 

letztendHche Erkennuneseracbnisse denAHr^^^H u , f ID-Code als SchlOsselwort dient, urn so als 

entspricht.d h.der demSJS S3e e^^S' "^"'^^^ ^^^'^^^ Pnotierten Adresse 

Wen^dTSl'r'pS^^^ Vorrichtung folgende Dinge zu berflcksichiigen: 

nicht m^i^Mi^ra^S^^^^^^^ o6.r schwLh sind. so war es bislang 

rigkeiten bei den, getreuen Herausziehen der SheS K^d^^^^^ ^ '^^^ Schwie- 

ster aufwiesen. Femer gab es das Slem Sb L«efeh£ ^^^^"^^ ^er Ongabezeichen-Mu- 
30 aufdenPj^zeBinsgesaLhatteasoSaSdt?h^^ 

aJi--^:sf4it^^^^^^ 

wurden. brauchte es bctrSch^^heTel um der Wortrecberche herausgesuchlj 

wort zu recherchieren. falls eine groBeK« ton Str ah?iS^^ gefundenen Werten als Schiussel- 
35 Bei der bekannten VorrichtuM wird Hifr Wort-Kandidaten vorhanden war. 

jedem Wort, das aus dS E^Ssen'de"^^^^ ^'^^ '"^ dem Auswertungspunkt bei 

Anzahl der Worter. um so da! Wort-Auswen?Stnrzu^fh^^^^^^ ""^-''I^' "^"^ durch die 

werteverhaltnis unter jedem der Wor^Kmdi^tenZ^^Jlf^^^ '^^"^ h^chst^n Wort-Aus- 

erhalten wird. so ergibt sich unte^e7Ann^hmf 5 r 5^ T Schiasselwort DOHN] das Wort [JOHNSl 
Wort 98 X 4 '-260 H^^'^l^^^' w'^SL^Set^fS'^ZO^^^ Won-Auswertepunkte for diesei 
WortzeichenzahlSerhalt wort Auswcrteverhaltnis 79 HEX. was man durch Teilung durch die 

spOrbar erhOht ist indem die Wortrecherchen -Effizienz verbessert istT^ ^" *f»en, bei der die Zuverlassigkeit 
sic?L'^:;"J^S^;;^^^^^^^^^^ - Patentansprochen angegeben. Vorteilhafte Weiterbildungen ergeben 
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Eire Optimal muster- A uswah lei n rich tung wahlt das opUmale Muster aus auf der Grundlage der Auswerte- 
punkte auf jeder Ebene, die durch die Mustererkennungseinrichtung berechnet wurden. 

Die Mustererkennungsvorrichtung gemaB der Erfindung enthait eine Mustererkennungseinrichtung, die die 
Auswertepunkte berechnet, welche das MaS der Ahnlichkeit zwischen dem Eingabemuster von der Musterle- 
seeinrichtung und dem Norm- oder Standardmuster in jedem von mehreren Ebenen ausdrflckt, um das Eingabe- 
muster zu erkennen. Die Optimalmuster-Auswahlrichtung wahlt auf der Grundlage der Auswertepunkte in 
jeder Ebene^ berechnet durch die Mustererkennungseinrichtung, das cptimale oder beste Muster aus, so es 
m^glich \sU genaue Mustererkennungsergebnisse zu erzielen» ungeachtet der Tatsache. ob das Eingabemuster 
schwach oder abgeschattet ist Die Leistungsfahigkeit der Mustererkennung wird also erhdht 

Im folgenden werden Ausfuhrungsbeispiele der Erfindung anhand der Zeichnung niher eriautert Es zeigt 

Fig. 1 ein Blockdiagramm, welches den Aufbau eines Postleitzahl-LesegerMts mit Hilfe einer ersten Ausfiih- 
rungsform der Mustererkennungsvorrichtung veranschaulicfit; 

Fig. 2 ein FluBdiagramm des Mustererkennungsprozesses innerhalb des Postleitzahl-LesegerSts gemaS 
Fig. 1; 

Fig. 3 eineAnsicht von Beispielen einer Zeichenkandidaten-Oruppe, die man durch den Zeichenerkennungs- 
abschnitt !n Fig. 1 enthait. und die Auswertepunkte; 

Fig. 4 eine Ansicht von SchJQsselwdrtem, die aus den Ergebnissen der Zeichenerkennung gemaG Fig. 3 
generiert werden; 

Fig. 5 ein FluBdiagramm der Wortrechercheverarbeitung bei einem zweiten AusfOhrungsbeispicl; 

Fig. 6 eine Ansicht die die Ergebnisse der Trigrammrecherche bei dieser AusfQhrungsform veranschaulicht; 

Fig. 7 ein FluBdiagramm der Wortrechercheverarbeitung der dritten Ausf Qhrungsform ; 

Fig. 8 ein FluBdiagramm der Wortrechercheverarbeitung gemSB der vierten Ausf Ohningsform ; und 

Fig. 9 eine Darsteliung der Ergebnisse der Zeichenerkennung bei dieser Ausfuhrungsform. 

Hg. 1 ist ein Blockdiagramm, welches den Aufbau eines Postieitzahl-Lesegerlts darstellt, in Verbindung mit 
einer Ausfuhrungsform der erfindungsgem^en Mustererkennungsvorrichtung. 

Wie in der Zeichnung dargestellt, besteht das Postleitzahl-Lesegerat aus einem Leseabschnitt II. der das 
Zeichenmuster auf der Oberfiache einer Postkarte P durch optisches Abtasten der Postkarte P, auf der eine 
Adresse, eine Postleitzahl und dergleichen aufgezeichnet sind, liest, einem Zeichenerkennungsabschnitt 12, der 
die Zeichenerkennung durchfiihrt, indem er die Auswertepunkte berechnet. welche das AhnlichkeitsmaB zwi- 
schen dem Eingabe-Zeichenmuster vom Leseabschnitt 11 und dem Standardmuster an mehreren Schnittebenen 
ausdrOcken. die zuvor in bezug auf die F^rbung des Zeichens eingestellt wurden, einem Wortverzeichnis 13, in 
welchem aus ZeichenzOgen bestehende W6rter gespeichert sind, einem Wortrecherchenabschnitt 14, welcher 
aus von dem Zeichenerkennungsabschnitt 12 erhaltenen Zeichenkandidaten-Gruppen die Zeichenkandidaten 
mit hdherem Auswertmafi fur jedes Zeichen und Wort begrenzungsinformat ion auswahlt sowie das SchlOssel- 
wort generiert, welches aus den ZeichenzQgen besteht, indem er diese Zeichenkandidaten kombiniert, um die 
Wortrecherche auf der Basis des SchlQssel worts in dem Wortverzeichnis 13 durchzufQhren. einer Datenbank 15. 
in der Codedaten von jeder Adresse gespeichert sind, und einem Datenbankrechercheabschnitt 16, der die 
Recherche in der AdreB-Datenbank 15 auf der Grundlage der von dem Wortrecherchenabschnitt 14 erhaltenen 
Wdrter durchf Qhrt Durch diese Elemente wird der Mustererkennungsmechanismus gebildet. 

Weiterhin ist die Vorrichtung nach diesem Ausfiihrungsbeispiel mit einem Ablage- oder Stapelabschnitt 18 
ausgestattet wo die vom Leseabschnitt 11 gelesenen Postkarten nach MaBgabe des zu speichemden Adrefico- 
des klassifiziert werden. Ein Postkartentransferabschnitt 19 transferiert die Postkarten P nach dem Lesen zu 
dem Stapelabschnitt IS. Ein Transfer^teuerabschnitt 17 steuert den Postkartentransferabschnitt 19 derart» daB 
dieser die Postkarten Pauf der Grundlage des von dem Datenbankrecherchenabschnitt 16 zugefiihrten Adrefl- 
codes in das zugehorige Fach transferiert. Diese Einzelteile sind Zubehdrelemente des Mustererkennungsme- 
chanismus. 

Im folgenden soil anhand des in Fig. 2 dargestellten FluBdiagramms die Arbeitsweise dieser Ausfuhrungsform 
erl^utert werden. 

Der Leseabschnitt 11 liest optisch das Zeichenrausterbild auf der Postkarte Pund transferiert die Musterbil- 
ddaten Qber einen Analog-ZDigital-Umsetzer zu dem Zeichenerkennungsabschnitt 12(Schritt 201). 

Dann erkennt der Zeichenerkennungsabschnitt 12 jedes Zeichen, indem er die Auswertepunkte berechnet, 
welche das Ahnlichkeilsmafl ausdrucken zwischen dem eingegebenen Zeichenmuster und dem Standardmuster 
an mehreren Schnittebenen. Das Standardmuster wurde vorab in bezug auf die Flrbung der Zeichen eingege- 
ben. Dies geschieht. um die Zeichen-Codedaten von dem ersten bis zum vierten Kandidaten als Ergebnisse der 
Erkennung und die Wortbegrenzungsinformation zu dem Wortrecherchenabschnitt 14 zu Obertragen (Schritt 
202), 

Fig. 3 zeigt den ersten bis vierten Wortkandidaten und die Auswertepunkte, die jedem Kandidaten beigefugt 
sind, wobei es sich um die Ergebnisse der Zeichenerkennung handelt, wenn auf der Postkarte Pder Wort-Zei- 
chenzug [ROOM] notiert ist 

Weiterhin kennzeichnet die Mustergruppe 1 diejenigen Zieichenkandidaten, die in einer regul^ren Auswerte- 
ebene erhalten werden, und die dazugehdrigen Auswertepunkte, wahrend die Mustergruppe 2 diejenigen 
Zeichenkandidaten und zugehdrigen Auswertepunkte kennzeichnet, die in einer Auswerteebene erhalten wer- 
den, bei der angenommen wird, daB jedes Zeichen in einer schwachen Farbtonimg aufgezeichnet ist 

Nach der Zeichenerkennung extrahtert der Wortrecherchenabschnitt 14 vorzugsweise zeichenweise die 
Zeichenkandidaten mit hdheren-Auswertepunkten aus den so erhaltenen Zeichenkandidaten, imi das SchlQssel- 
wort fOr die Wortrecherche zu erhalten, indem auf der Grundlage der Wortbegrenzungsinformation das Wort 
begrenzt wird (Schritt 203). Wenn dabei ak erster Kandidat gleicfae Zeichenkandidaten existieren, so wird der 
Kandidat mit der hdheren Auswertepunktezahl Qbriggelassen, um ihn bei der spdteren Verarbeitung zu verwen- 
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dea _ 

geSa Rg!*? ^^^-l-ndidaten von 6em ersten bis zu dem vierten Zeichen als Ergebnis der Erke™.ung 
ZeStnil^StS^ri^pTgfmSR^^^ ^^"^ ^^•^^"'^'""^ [ROONJ dem jewefls ersten Kandidaten der 

W^S::S:Sf3lSaJS.enwS?^^^^^^^ Schlusselwort in Vergleich den in den. 

diescr Zeichennig als SchS^h!onK^^X^^u^'^ '^'^j umfassenden Zeichenzfigen. wobei 

menden W6rter wenien ausTJ wiS^J^^Ss^ ^''^ ^'^ Obereinstim- 

speichem (Schritt 205). wortverzeiclinis 13 enUiomraen. urn ne in emem speziellen Pufferspeicher zu 

(90 -f- 98 -f 98 H- 88y4 = 92 HEX 

teSnJTr wSS^^^^^^^^ cien, Wortverzeichnis ,3 geho.ter War- 

als Recherchenergebnis (Schritt ranghfichsten acht Wdrter nut haherem Wortauswerteverhaitnis 

AdrSSteSrS d^.^^^^^ 16 geliefert. und in der 

wortrecherchiert.deriedemwS;j^^^^^^^^^^^ 

.chnri7g:HgS.tnd^^^^^^^^ 
vomWfersteuerabsclmitt 17rde^^^^ 

G^d&Xtt^^^ « ^o».ende PostUne aufder 

auf mehreren Ebenen berechnetX eSJitel^TsJnd fn R^^^f 

Zeichens. urn das SchlQsselwor?Wr die wXechlX » ^ ""^^ Deutlichkeit des 

von Zeichenkandidaten SJhe^en Aulw^^^^^^ 

Dadurch ist es moglich, das EinSzeSmS^^^ Zeichen. 
Zeichen auf der Postkartei'notiSsSd erkennen. ungeachtet der Starke, mit dem die 

sta«;\*S?S^^;;x^^^^^^ 

die anderen Bestandteiie dfe llSn ^^m^^ dem ersten Ausfflhrungsbeispiel wahrend 

far^s;tort;^sS5^^^^^^^ 

erhalten werden. Das SflMelwIrt wSS vSrfS™ ™,v^ ?ei«henerkennungsabschnitt 12 

anhand einer spezifizierten aSi ^0^71^1? •?» Wortverzeichnis 13 entbaltenen WOrtem 

"DiSr?-;i^''"t'^^^^^^^ 

Sni&?eJY^a^^^^ 
ubert^gtdieDatenn,itt1bA-/D;^SmseJ^^^^^ Zeichenmusterbild auf der Postkarte Pund 

Der ZeichenerkennungMbscbu^tTa ISn^^^ 
Ahnlichkeitsmi SS^de?Se«^^^^^^ ^^.h Auswertepunkte berechnet, die das • 

schiehtzum BeispSlSSim ^^rfahrefdr^^^^ und dem Standardmuster ausdrflcken. Dies ge- 

nen. um die ZeicLcod^ren vofde^ eme^^^^^ A^Lchkeitsmafles in mehreren Auswerteebe- 

maUonalsErkennungsergebnraSdeS^^Sl^h'^^^^^^^ 

de?:S^KeTSSiSt^^^^^^ 

schnitt 12erhaltenen WoStg^SuJSiSo^^^^^^ ""^ den, Zeichenerkennungsab- 

Wanf^rwrrt^^S^^^^^^^^ ^^^^^on als er^en Kandidaten mit den 

2ug (Schritt 504). und exSert sSSSere^^^^^^ umfassenden Zeichen- 
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von ± I liegen. 

Wenn zum Beispiel der Zeichenzug [ANGLES] als SchlQsselwort fOr die Wortrecherche vorliegl und dieses 
SchlGsselwort verglichen wird mit den Wdrtem im Wortverzeichnis 13 auf der Grundlage von 3-Zeichen-Zugen 
so wird das SchlQsselwort viermal dem Wort [ANGELES] oder [BNGELES] jedem 3-Zeichen-Zug [ANGl 
[NGLl [GLEJ [LESl [ESA] und [SAN] gegenObergestellt, wie es in Fig. 6 gezeigt ist, und es erfolgt eine 
sechsmalige GegenQberstellung rait dem Wort, welches dem SchlGsselwort identisch ist 

Die so gezahlte Anzahl oder Haufigkeit von Obereinstimmungen zeigt das MaB von Obereinstimmung mit 
dem SchlQsselwort an. und jedes Wort wird auf der Grundlage des SchlUsselworts in dem Pufferspeicher 
gespeichert 

Nachdem der Wortrecherchenabschnitt 14 die Anzahl von Obereinstimmungen mit jedem Wort gezthlt hat, 
mdem er simtliche Wfirter innerhalb des Wortverzeichnisses 13 verglichen hat (Schritt 507X wertet er jeden 
Zeichenkandtdaten auf der Grundlage der Anzahl von Obereinstimmungen aus (Schritt 508X Nachdem der 
Wortrecherchenabschnitt 14 die Wdrter aus den Wortkandidaten extrahiert hat. bei denen die Anzahl von 
Obereinstimmungen hdher ist als die spezifizierte Zahl, erfolgt eine Umwandlung dieser Wdrter in Wort-ID-Co- 
des, die dem Datenbankrecherchenabschnitt 16 zugeleitet werden (Schritt 509). 

Danach recherchiert der Datenbankrecherchenabschnitt 16 die AdreBdatenbank 15, wobei ieder Wort-II>- 
Code als SchiOsselwort dient (Schritt 510). 

Der aJs Ergebnis der Recherche in der AdreOdatenbank 15 gelieferte AdreBcode wird dem Transfersteuerab- 
schnitt 17 zugefuhrt Der Transfersteuerabschnitt 17 liefert entsprechend dem AdreBcode an Jen StaDelab- 
schnitt 18 ein Stapelsteuersignal. 

Der Stapelabschnitt 18 legt die Postkarten P, die von dem Postkarteniransferabschnitt 19 kommen, auf der 
Grundlage des Stapelsteuersignals in dem entsprechenden Fach des Stapelabschnitts ab (Schritt 51 11 

Bei dieser zweiten AusfQhrungsform wird das SchlQsselwort fflr die Wortrecherche den Wdrterii innerhalb 
des Wortverzeichnisses 13 gegenubergestellt durch jeden 3-Zeichen-Zug, urn vorzugsweise Wortkandidaten fflr 
das leizthche Recherchenwort zu erhalten, die eine hdhere Anzahl von Obereinstimmungen aufweisen, so daB es 
mdghch ist^den Wortkandidaten mit hoherem ObereinstimmungsmaB aus dem Wortverzeichnis 13 selektiver zu 
extrahieren, wodurch die Wirksamkeit der Datenrecherche in der AdreBdatenbank 15 wesentlich verbessert 
wird 

Ini folgenden wird eine dritte AusfQhrungsform erlautert 

Diese AusfQhrungsform besitzt einen Wortrecherchenabschnitt 14 mit einer weiteren Wonrecherchenfunk- 
faon, die zusatzlich zu der zweiten AusfQhnmgsform vorgesehen ist Die anderen Abschnitte entsprechen den in 
Fig. 1 dargestellten Einzelheitea 

Dieser AVortrecherchenabschnitt 14 ist so aufgebaut, daB er das SchlQsselwort den W5rtem innerhalb des 
Wortverzeichnjsses 13 durch eine spezifizierte Anzahl jedes Zeichen-Zugs gegenQberstellt und weiterhin das 
SchlQsselwort mit jedem Zeichen vergleicht, urn bevorzugt diejenigen Wortkandidaten als letzdiches recher- 
chiertes Wort zu liefem, die die hdhere Anzahl von ZeichenQbereinstimmungen aufweisen. 

Fig. 7 zeigt anhand eines Flufldiagramms die Wortrecherche bei diesem Ausf flhrungsbeispieL 

Der ProzeB bis zum Schritt 709 enupricht dem Ablauf bis zum Schritt 509 in Fig. 5, so daB auf eine nochmaliire 
Eriautening dieser Schritte verzichtet wird. 

Nachdem die Wortkandidaten mit hdherer Anzahl von Obereinstimmungen aus dem Wonverzeichnis 13 
anhand der Uberemstimmungsergebnisse zwischen SchlQsselwort und den Wdrtem innerhalb des Wortver- 
zeichnisses unter Zugrundelegung von J-Zeichen-ZGgen extrahiert worden sind, stellt der Wortrecherchenab- 
schnitt 14 das SchlQsselwort mit jeden) Wortkandidaten zeichcnweise gegenQber, um diejenigen Wortkandida- 
ten auszuwahlen, die ein hdheres Mafl an Obereinstimmung aufweisen (Schritt 710). 

Danach belaBt der Wortrecherchenabschnitt 14 schlieBlich die Wortkandidaten mit der hdheren Anzahl von 
Qberemstimmenden Zeichen bis zu der spezifizierten Anzahl als SchlQsselwort fQr die Datenbankrecherche. 
wmirend die anderen Wortkandidaten fallengelassen werden (Schritt 711> 

Weim zum Beispiel ein Zeichenzug [SUITE] auf der Postkarte Pnotiert ist und als SchlQsselwort ein Wort mit 
emem Mschen Zeichen erhalten wird. zum Beispiel [SULTEl so ist von der Anzahl von Obereinstimmungen das 
Zweifache das Maximum als Ergebnis des Vergleichs mit den Wdrtem in dem Wortverzeichnis 13 bei Gegen- 
Qbersteilung von 3-Zeichen-ZQgen, so daB eine betrachtlich groBe Anzahl von Wortern wie [SUITEl [ULTERAl 
und [RALTES] und dergleichen als Wortkandidaten anf alien. l >l j 

Wenn diese Wortkandidaten weiterhin zeichenweise dem SchlQsselwort gegenQbergestellt werden. so ergibt 
sich keine Obereinstimmung mit Kandidaten wie [ULTERAl [RALTES] und dergleichen Jedoch ergibt sich eine 
4-Zeichen-Obereinstimmung mit dem Wort [SUITE], 

In diesem 1^1 werden also die Wdrter bU zu der festgelegten hohen Obereinstimmungszahl, einschlieBlich des 
Wortes [SUITE], von dem Wortrecherchenabschnitt 14 als SchlGsselwdrter fflr die Datenbankrecherche gelie- 
fert . 

Bei der dritten Ausfilhrungsform der Erfindung konnen also die Wortkandidaten mit einem noch hdheren 
Ub^instimmungsmaB aus den durch die Trigramm- Recherche erhaltenen Wortkandidaten als letztliches Re- 
chen^enwort ausgewaWt werden, so daB Oberflussige Recherchierzeit zum anschlieflenden Recherchieren in 
der Datenbank verkQrzt werden kann. 

Bei dieser AusfQhrungsform wahit die Vorrichtung den Wortkandidaten mit dem noch hdheren Obereinstim- 
mungsmaB aus den Wortkandidaten aus, die durch die Trigrammrecherche erhalten werden, Es ist jedoch 
zulfissig. das letztliche optimale Wort dadurch auszuwahlen, daB das SchlQsselwort, welches durch die Kombina- 
tion der Ergebmsse der Zeichenerkennung ohne DurchfQhrung der Trigrammrecherche erhalten wurde, direkt 
zeichenweise verglichen wird mit den Wdrtem in dem Wortverzeichnis 13. 

Im folgenden wird eine vierte AusfQhrungsform der Ertindung eriautert! 
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run^?;r^;"«J™iK^^ " ™» eine^nOber der zweiten AusfOh- 

nacb Fig. 1 entsprechea • w°h">gegen die Obrigen Teile der Daretellung 

ches ermitteltes Zeichen an den DatenS^hShSaLh^ifr « Wortkandidaten ak letztli- 

AnhaiiddesFlufidiagramms(Rg. 8)S5dirSS2^^^^^^ 

Zunachst whd aus dem WoftvfrziSnis 13 S^^^^^^ 
Warten, de, Wortver^eichnissesdurchTcden^^^ SdUdsselwortes mit den 

Danach wird jedes Wortauswertemifl erhdteS kus der GelL^^r^^^^ ausgesucht 
Chen in jedem Wortkandidatea ^^a^ten aus der Gesamtsunune der Auswertepunkte bei jedera Zei- 

nis ex^iert wircf wird!ia cSe'St^S^^^^ 

jedes Zeichens in diesem Wort dividiert durch dTe Zeiche^Slh^m^^^^ a ^^^^T*'"™"* '^"^ Auswertepunkte 
didaten zu machen. ^eichenzahl, um sie zu dem WortauswertemaB des Wortkan- 

Im vorliegenden Fan erhalt man damit 
(90 + 98 + 98 + 88V4 = 92 HEX. 



. 90 HEX 

98 HEX 

98 HEX 

N:M 88 HEX 



P^kTurjff^tlXr^^^^^ -en addier. In diesen, PaU we;den die 

R:R ....... 90 HEX 90 HEX 

0:0 ....... 98 HEX .......128 HEX 

0:0 ....... 98 HEX icq HEX 



N:M . 88 HEX 



248 HEX 



• -50 HEX 

0:0 .98 HEX 

..50 HEX 

N : S 50 HEX 



Dannwerden die Auswertepankteder Zeichen von untennachobcnaddiert^und man erhait 



^ = ° ■ 50 HEX 188 HEX 

° = ° 98 HEX....... 138 HEX 

0:M .......50 HEX........ AO HEX 

^''^ -50 HEX... .....50 HEX 
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Dann wird das Verhaitnis, welches ermittelt wurde durch GegenQberstellung der nach beiden Verfahren 
ermittelten Verh^ltnisse, jeweils urn eine Spalte oder Reihe nach hinten verschoben, und es erfolgt cine Ausrich- 
tung mit dem jeweiligen Verhaitnis, welches durch GegenQberstellung der letzten Zeichen erhalten wurde, um 
die Summe zu gewinnea Dadurch erhalt man folgendes Ergebnis: 
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Von diesen bildet der Maximalwert (248 HEX) die Gesamtsumme der Auswertepunkte. 

Das Wort-AuswertemaB fflr diese Gesamtsumme wird berechnet, indem man die Gesamtsumme teilt durch 20 
die Anzahl von Zeichen von [ROOMSJ und auf diesen Wert A HEX als Kompensationspunkt addiert 
Daher erhilt man durch die Wortauswertung in diesem Fall: 

(24 HEX + 50 HEXys + A HEX = 7E HEX, 



25 



30 



35 



Danach wird das WortauswertemaB verglichen mit dem Auswerteverhaltnis (92 HEXX welches fOr [ROOM] 
berechnet wurde, um den Wortkandidaten mit dem hOheren Auswerteverhaltnis als letztes Recherchenwort zu 
erhalten. 

Die Berechnungsverfahren zum Erhalten des oben ermuterten WortauswertemaBes laufen wie folgt: 

1. Falls die L^nge der Kandidateiizeichen -» L9.nge des SchlOsselworts; 
AuswertenriaB = (Gesamtsumme der Auswertepunkte fur jedes Zeichen)/(Zeicheniange) 
• wenn kein Zeichenkandidat in dem ersten bis vierten Kandidaten vorhanden ist, wird ein Fehlwert 
(50HEX)gegebea 

2. Falls die Uinge der Kandidatenzeichen — Unge des Schlussehvorts ± I ; 
Auswertemafl = Summe *1 (Lange der Kandidatenzeichen, Lange des SchlQsselwons)/MAX (Lange der 
Kandidatenzeichen, Lange des SchlQsselworts) + Kompensationspunkte (A HEX) 

•1: Der Maximalwert, wenn die Auswertepunkte von zwei Richtungen von oben und nach unten addiert 40 
werden, um Min, (Lange der Kandidatenzeichen, Linge des SchliisselwortsX und der Gesamtsumme aus der 
Vorderrichtung werden addiert. indem sie vm ein Zeichen nach hinten verschoben werden. 

Summe (Llnge der Kandidatenzeichen, Lange Schlus- 

selwort) = Max PS (1) ^ 
(1 < /< ^+ 1) 

/ ' ' . . • ' ' ' 

° ^ S(n) = Gesamtsumme der Auswerte- 
n+i punkte von oben so 

PS2(i) = 5j *5(«) = Gesamtsumme der Auswerte- 
a +i punkte von unten 

wobei ^ 

M = Min (Lng (Kandidat). Lng (SchlOsselwort) 
Lng (*}:* Unge der Zeichen des Zugs 
S(n) = Auswertepunkte beim ij-ten Zeichen 
/»5?7;«i>5Vi-l)+ P52fifc2^i:SAf 

- PSlftfci= Af-f 1 

Damit wird bei der erfindungsgemftBen Vorrichtung die Gesamtsumme der Auswertepunkte jedes Zeichens 65 
der Wortkandidaten dividiert durch die grdBere Zahl aus entweder der Anzahi der Zeichen im Schliisselwort 
Oder der Anzahl von Zeichen in dem Wort, um sie zu dem WortauswertemaB zu machen, so daD es mfiglich ist, 
das exakte WortauswertemaB zu ermitteln und so exakt und stabil Ergebnisse der Wortrecherche zu erhalten- 
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^m^°S/d^h?S^ fittS^^^^ M Von^chtung. die die TH. 

D^ktwomabelle. ciner xLirmr „uSSe WeS Sne? So J^f ' Tr.grammrechenAe-Wortubelle. einer 
cherchenabschnitt 14 ist derart aufgeSuTdSQ er X fn,^^^^^ 

Zeichenzugs sowie die Art des Senrerkenm H^rT^ von Zeichen des das SchlOsselwort bUdendSi 
.0 Wortverzeichnisses 13 f estgeSgTauf dcJ GrSXf dt ErS^^"^^^^ ^ontabeUe innerhaJb dS 

WarttabeHeaufderGrandllgedesSchlLS3 um die Wortrecherche in der 

J^SiVgrri^el^^^^^^^ - Won^ruppen. die die g^eichen 

demWorteinnimmt '^'^ " '^'*"*"S»gkeit davon, welche Stellung der 3-Zeichen-Zug in 

Wet^^fL'SenS^dfda^^^^^^^ 
jede, Zeichen vfntm ztSEn^^^^ '^\¥^^-^-^ der Erkennung for 

schnitt 14denZeichencode.derfQr jedeszSnS hlLr^if If extnihiert der Wortrecherehenab^ 

datengruppe aufweist. um das SchlaiSwTar 1^^^^^^ '1?''^^^ Z«chenkandi- 

so 2ugenerieren(Schritt801X ° ^""'"^^^'^'^^^ndJage der Wortbegrenzungsinformation 

sches Ze«hen, groBes AIphazeichenTkleines^hazSTur^W?^^^^^^ "? ^'^'^ ^rten: Numeri- 

besteht am den Kandidaten eins bis vier I^er zS^nSSSfdJ^ KandidatfQrjedes Zeichen 

25 maB out dem SUndardmuster ausdrOckea ^eicnenkandidat besitzt Auswertepunkte, die das Ahnlichkeits- 

ertolBtdieTrigrammrecherehedeswSSSSSrT!," ^'«""!°^«"l>«n.Wort jeha« (Scbrht 8031 so 

*?n°„;S'^^£„tSi&'S*'" iH,iL„cch=«h..Wo™. d., D,rak»om ™d 

Sc^.iTKS'f^t^^in^.JSe"^^^^^ "^l"^ ie"- Wo„ nach den 

cherebedurdigetahrlwirf. *^"-"^'»'«««'«*t« ist und die Recherche als Binarre- 

z.Pchn?^",3^^Ssftr.XS."S'A?^^^ 

™n^aSr«?^,?sr3disifS^^^ 

ren .St. d,e Menge nicht abgeschiossenervSS^^^^ 
,n„.,.,,.e,nesOo,..™^.Je*>..nic..U^„^-S3:SS„-^^ 
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dJSgefah?tw,VA^^ Wortrecherche gemaB der jeweiligen Sorte gemaB der Prioritat des Worts 

Bei dem oben b«ichriebenen Ausfflhrungsbeispiel wurde die Erkennung des Zeichenmusters eriautert Die 

Patentansprilche 

1. Mustererkennungsvorrichtung. gekennzeichnet durch: 
eine Musterleseeinrichtung (1 IX die ein Eingabemiister liest; 

erne Musterwkennungseinrichtung (12). die das Eingabemuster erkennt. indem Auswertenunkte berechnet 
werden. weldie den Grad der Ahnlichkeit zwischen dem von der Leseeinrichtung (Tl) gelesene^^^^ 
muster und einem Standardmuster in mehreren Ebenen ausdrflcken- B^^'esencn tingaue- 

eine Wortspeichereinrichtung (13) zum Vorab-Speichern von Wertern; und 

eine Wortrechercheneinrichtung (14) zum Generieren eines SchlUsselwcru fOr die Wortrecherche indem 
Vorzugszeichen gesammelt werden. die hohere von der Mustererkennungseinrichturg (72)?r5StenrAr 
mS^'^LS!^^:^^'"' Recherchieren von W5rtem in der W^rtspeicherelii^lrnf (T^^ 

Anspruch 1. dadurch gekennzeichnet, daB die Wortrecherchenein- 
reche^h?«% r '"^ erste Rechercheneinrichtung zum Generieren des SchlOsselwomTar dTe Wort- 
recherche auf de Grundlage des Ergebnisses von der l^ustererkennungseinrichtung (12i zum VerSeichen 
des SchlOsselworts m.t den in der Wortspeichereinrichtung (13) ge5,eichcrtcn WdrteTin ied^^^^^ 
f Anzahl von Zeichen umfassenden Zeichenkette und zum InsvJrzug^en Ai^gebe™ 
dem hdheren VerhaiUjis der durch Vergleicb ermittelten CbereinstimmunSuSfzweitJ WoJS-ShTr 
chenemrichtung fur die Gesamtsumme der Auswertepunkte jedes Zeichel^des duS*dU eme^Ser 
Sh^/nTH?'S!I^/.~^^"*•^"*^! Wom. gebiWet durch die h6here Zahl entwede?^e?r2 herchienen Won^^ 
zahlen oder SchlQsselwortzeichen-Zahlen und zur bevorzugten Ausgabe des ermitteltra hSren Verhsu 
msses als endgOltiges Wortrecherchenergebnis. und eine dritte RechercheneS weT^^^^^^^ 
'^''^^•M^l^T''t^^^^::V'^'''^''^^^^ ''■^ Reche4eneiirich^S^ r«^^^^^^ 

^nrSJ^^'^y^r^ '^'1' ''^u"^ «cherchierten Wortzah?^ S S sSaS 

ZS^tj:£^iSernl'" haheren VerhSltnisses ^'^endlSSs 

3. Mustererkennungsvorrichtung. gekennzeichnet durch: 
eine Musterleseeinrichtung (1 IX die ein Eingabemuster liest; 

Irkenm'r''''^''''^''"""*'''""'^*'*""^ '^'^ '^'^ "^'^ Musterleseeinrichtung gelesene Eingabemuster 

eine Wortspeichereinrichtung (13X in der vorab Worter gespeichert werden; und 

eine Wortrecherchenemrichtung (14X die ein SchlQsselwort fflr die Wortrecherche auf der r,r.inWi»«» 
von der IWustererkennungseinrichtung erhaltenen Ergebnisse ge^erierTd^ sSS^e^^^^^^^ Jfi 
tlu Wortspeicheremrichtung (13) gespeicherten Wortern fQr jede^ewiSTiSaW ?on iSen^^^ 
Zeichenkette. und die bevorzugt das Wort mit dem heheren Verhaltnis derdurS virSSd^en 
Obereinsunjmungszahl als endgOItiges Wortrecherchenergebnis ausgibt vergieich gebUdeten 

4. Mustererkennungsvorrichtung nach Anspruch 2. dadurch gekennzeichnet, daB die Musterericennunirs 
ahnToWrf '^'^ Eingabemuster dadureh erkemit. daB sie Auswertepunkte ber«rneTSe d^' 
AhriichkeitsmaB zwischen dem von der Musterleseeinrichtung gelesenen ibenSister uS etoem 
dardmuster ausdrQcken. und daB die WortrechercheneinrichtSng auSebtTeS emTReche^^^^^ 

S ^tf ScWusselwori fQr die Wortrecherche auf der Grundlage dir \^n dli^£S^k^^t 
nchtung erhaltenen Ergebnisse generiert, das SchlQsselwort vergleicht mit den in dirWoSSS 

2?e zTe tf Wo^iXrJ^*''*- Y^'^^"^^ gewonnener ObereinstimminS un^ 
i^h^^ " Recherehenebrichtung kommende Wort 

mrt dem SchlQsselwort - m jede Wort vergleicht und bevorzugt als endgOltiges Ereebnis deTw^reche^ 
I^„TrX^°" ausgibt. welches die hOhere Anzahl Obereinstimmend^ ZeichelSufieisL 
J Mustererkennungsvomchtung nach Anspruch 2. dadurch gekennzeichnet, daB die Wortrecherehenein- 
G^^^L^^^'"'- *v?*^ Rechercheneinrichtung. die das SchlQsselwort fOr^e Wori?2hereS^au? de^ 
Grundl^e der von der Mustererkennungseinrichtung erhaltenen Ergebnisse generierLdS&hlQsselwort 
vergleicht mit den m der Wortspeichereinrichtung gespeicherten \4rtem f I- S?ewS^^ 
Zeichen emer Zeichenkette. und bevorzugt das Wort mit dem hflheren Verh^ltS 4T*^cmSSS 
^mmeX^ A°''"r"'T'"F"i!i ""^ '^'"^ ^^«« WortrecherchJneSS Se die^i^^^^ 

wSS d^dieS^rchTi^K^^ jedes Zeichen des von der ersten Rechercheneinrichtung recheSenen 
ww^SS rr^S„''l^f 5*'^'^""*'' T^^l^l' recherchierten Wortzahlen odir der SchloS- 
TusSbt! • bevorzugt als lemliches Wortrecherehen-Ergebnis das hdhere Verhaltnis 

rio'lSf^*1?°""f^°'^'**"V5 Anspruch Z dadurch gekennzeichnet, daB die MustererkennunRsein- 
nchttmg das Emgabemuster erkennt durch Berechnen von Aiiswertepunkten welchrd^ SS^^^^^^^ 

J^?5:!;e?S.dTa6^le W^^^^ Eingarmu^tSru^felnem sS^^^ ' 

sSSLlloi^Mr H.v w Wortrecherchenemnchtung (13) enthalt: eine erste Rechercheneinrichtung, die das 
SchlQsselwort fQrdie Wortrecherche auf der Grundlage der von derMustererkennungseinrichtungerhaS 
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hahereVerhaltnisalsendglUdgesSiebnlJl^^^ 

7. ZeichenerkennungsvoiTichtung,gekennzeichnetdurch: 

eme Musterleseeinrichtung (1 1) zum Lesen von Eingabemustern- 

"^S^T^^r'''''^'^''' ^^"> ^^"^^-^ ^« Musterteseeinrichtung (») gelcsenen 

8. Mustererkennungsvomchtung. gekennzeichnet durch: aurweisi. 
eme Musterteseeinrichtung (11) zum Lesen von Eingabemustern- 

eme Wort^eichereinrichtung fur die Vorab-Speichening von Wonem- 

9. Mustererkennungsvorrichtung. gekennzeichnet durch: 

5i "u"^'*^"«<">^"'" von Eingabemustern; 
Sn^atS^mr""""^""*""^ ^'^^ -n der Musterleseeinrichtung („) gelesenen 

eh« Wortspeichercinrichtung (13). die vorab nach gewissen Gruppen-Sorten klassifizierte Worter spei- 

vtn%'S?S?eTJJ:rn'SS^^^^^ 

zu identifizieren. dirdL^E^XoS b^^^^^ 



Hierzu 8 Seitc(n) Zeichnungen 
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